Inductive Invariant Checking with Partial Negative Application Conditions
نویسندگان
چکیده
منابع مشابه
Advances in SymbolicModel Checking Techniques
A common theme in symbolic model checking is to compute an inductive strengthening of the desired invariant, which forms a proof that no erroneous state can be reached by the system. The original symbolic model checking algorithm computed this inductive strengthening by computing (a hopefully succinct) representation of all reachable states by fixpoint computations and OBDDs. This set of reacha...
متن کاملCut-Based Inductive Invariant Computation
This paper presents a new way of computing inductive invariants in sequential designs. The invariants are useful for strengthening inductive proofs in difficult unbounded model checking instances. Candidate invariants are derived from a set of m-feasible cuts in the logic network and proved by induction. Thus, the proposed computation is very scalable, and it is possible to flexibly trade compu...
متن کاملParameterized Veri cation with AutomaticallyComputed Inductive Assertions ?
The paper presents a method, called the method of verii-cation by invisible invariants, for the automatic veriication of a large class of parameterized systems. The method is based on the automatic calculation of candidate inductive assertions and checking for their induc-tiveness, using symbolic model-checking techniques for both tasks. First, we show how to use model-checking techniques over ...
متن کاملBounded Quantifier Instantiation for Checking Inductive Invariants
We consider the problem of checking whether a proposed invariant φ expressed in first-order logic with quantifier alternation is inductive, i.e. preserved by a piece of code. While the problem is undecidable, modern SMT solvers can sometimes solve it automatically. However they employ powerful quantifier instantiation methods that may diverge, especially when φ is not preserved. A notable diffi...
متن کاملThe Study of Some Boundary Value Problems Including Fractional Partial Differential Equations with non-Local Boundary Conditions
In this paper, we consider some boundary value problems (BVP) for fractional order partial differential equations (FPDE) with non-local boundary conditions. The solutions of these problems are presented as series solutions analytically via modified Mittag-Leffler functions. These functions have been modified by authors such that their derivatives are invariant with respect to fractional deriv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015